Exclusion and Inclusion Intervals for the Real Eigenvalues of Positive Matrices

نویسنده

  • Juan Manuel Peña
چکیده

Given a real matrix, we analyze an open interval, called row exclusion interval, such that the real eigenvalues do not belong to it. We characterize when the row exclusion interval is nonempty. In addition to the exclusion interval, inclusion intervals for the real eigenvalues, alternative to those provided by the Gerschgorin disks, are also considered for matrices whose off-diagonal entries present a restricted dispersion. The results are applied to obtain a sharp upper bound for the real eigenvalues different from 1 of a positive stochastic matrix and a sufficient condition for the stability of a negative matrix, among other applications. 1. Introduction. Several inclusion regions in the complex plane for the eigenvalues of a matrix have been considered: Gerschgorin disks (see [14]), Brauer ovals of Cassini (see [1] and [15]), Brualdi Lemniscata sets (see [3]) or the minimal Gerschgorin set (see [12]). These sets have been recently compared in [13], and in [4] appear other inclusion regions. In order to localize the real parts of the eigenvalues of a real matrix, alternative methods to Gerschgorin disks and Brauer ovals of Cassini have been presented in [10] and [11], respectively. A key tool for these alternative methods has been the use of a class of real matrices with positive determinant, called B-matrices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ela on Symmetric Matrices with Exactly One Positive Eigenvalue

Abstract. We present a class of nonsingular matrices, the MC-matrices, and prove that the class of symmetric MC-matrices introduced by Shen, Huang and Jing [On inclusion and exclusion intervals for the real eigenvalues of real matrices. SIAM J. Matrix Anal. Appl., 31:816-830, 2009] and the class of symmetric MC-matrices are both subsets of the class of symmetric matrices with exactly one positi...

متن کامل

A mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices

In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...

متن کامل

A note on positive deniteness and stability of interval matrices

It is proved that by using bounds of eigenvalues of an interval matrix, someconditions for checking positive deniteness and stability of interval matricescan be presented. These conditions have been proved previously with variousmethods and now we provide some new proofs for them with a unity method.Furthermore we introduce a new necessary and sucient condition for checkingstability of interval...

متن کامل

Computing the Matrix Geometric Mean of Two HPD Matrices: A Stable Iterative Method

A new iteration scheme for computing the sign of a matrix which has no pure imaginary eigenvalues is presented. Then, by applying a well-known identity in matrix functions theory, an algorithm for computing the geometric mean of two Hermitian positive definite matrices is constructed. Moreover, another efficient algorithm for this purpose is derived free from the computation of principal matrix...

متن کامل

Properties of matrices with numerical ranges in a sector

Let $(A)$ be a complex $(ntimes n)$ matrix and assume that the numerical range of $(A)$ lies in the set of a sector of half angle $(alpha)$ denoted by $(S_{alpha})$. We prove the numerical ranges of the conjugate, inverse and Schur complement of any order of $(A)$ are in the same $(S_{alpha})$.The eigenvalues of some kinds of matrix product and numerical ranges of hadmard product, star-congruen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2005